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Abstract. We consider the multifractal analysis for Birkhoff averages 
of continuous potentials on a class of non-conformal repellers correspond- 
ing to the self-affine limit sets studied by Lalley and Gatzouras. A con- 
ditional variational principle is given for the Hausdorff dimension of the 
set of points for which the Birkhoff averages converge to a given value. 
This extends a result of Barral and Mensi to certain non-conformal maps 
with a measure dependent Lyapunov exponent. 



In this paper we consider the multifractal analysis of Birkhoff averages. 
Let A be a repeller for a planar map T : IR 2 — > IR 2 . Given a continuous 
potential 92 : A — > IR and aelwe are interested in the set of those points 
in the repeller for which the Birkhoff average converges to a 



In particular we would like to understand how the Hausdorff dimension dim% 
of Aa varies as a function of a, 



When T is conformal and hyperbolic the function a h-> dim^A^ is well 
understood (see Pesin and Weiss [18], Fan Feng and Wu |7J, Barriera and 
Saussol [1] and Olsen [T5] for increasingly general results). However, in the 
non-conformal setting much less is known. Jordan and Simon [11] gave a 
variational formula for dim^A^ for typical members of families of piecewise 
diagonal maps. Barral and Mensi [2] and Barral and Feng [1] give a precise 
formula for dim^A^ in the setting of Bedford [5] and McMullen [13] . 
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1. Introduction and statement of results 






a h-> dim^A^. 
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Figure 1. A representation of a Lalley-Gatzouras system 
(left) and the corresponding limit set (right). 

We shall prove a conditional variational principle for dim^A^ for a more 
general class of piecewise affine maps T : R 2 — > M? with repellers A cor- 
responding to the self-affme limit sets studied by Lalley and Gatzouras in 

i- 

Definition 1.1 (Lalley-Gatzouras Systems). Suppose we have some index 
setV = {{i, j) : 1 < i < p and 1 < j < uii} and for each £ V we define 
an affine contraction of the form 

(1.3) S l3 (x) = ( ^ ° + ( 2 ') f° r x e [0. l ? 

where aij, bi, Cij, di are fixed members of [0,1], with bi and di depending 
only on i. Suppose that for each (i,j) £ V we have < a^j < bi < 1. We 
stipulate that < d\ < di < ■ ■ ■ < d p < 1 with di+\ — di > bi and b p + d p < 1 
and for each i, < Cji < Cj2 < • • • < Q mi < 1 c^y^n — > <2jj anc? 
flimi+Cimi < 1- W^e s/ia// re/er a family of affine maps (Sij)^ ^ eV , formed 
in this way, as a Lalley-Gatzouras system. 

Let E := P N and E^ := {1, • • • , p} N be full shift spaces with corresponding 
left shift operators denoted by a : E — > £ and cr^ : £ v — ^ H v , respectively. 
Given weS and n G N we let uj\n G 2? denote the finite string consisting of 
the first n terms of w. We define ir : E — > E v by 7r : ((i n ,i«))neN ^ (*n)neN- 
Given n G N we let .A/fo-^E) denote the set of Borel probability measures 
supported on £ which are invariant under a n and i3 CT «(£) the set of Bernoulli 
measures with respect to a n . Similarly, we let Ai a ri(T, v ) denote the set of 
<r"-invariant measures and B a ™(T, v ) the set of <7™-Bernoulli measures. Note 
that if \i G A4 CT ™(£) then 7r(/x) := fion^ 1 G .A/fo-^E,,) and if \i G i3 cr ™(E) then 
7r(/x) G ^"(E,;). Given n G N and // G .M^E) we define corresponding 
Lyapunov exponents by 

(1.4) \(n,a n ):=- I loga^---a Wn d^{uj) 
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and 

(1.5) A>,0 :=- J logb il ---b in d f ,(u). 

We also let h(p>, a n ) denote the Kolmogorov-Sinai entropy of /j with re- 
spect to a n and h'"(fi, a n ) the Kolmogorov-Sinai entropy of 7r(ju) with respect 
to a™. 

Given n G N and /j G A4 a n(E) we define 

(i-6) dm,) = h ^Q- + f — i— - - J—V^.O; 



A(/i,o- n ) \X v (fi,a n ) A(/i, cr n ) 

cf. Ledrappier and Young [12] Corollary D. We write D^ y (^) as Dly{h)- 
Let C(E) denote the set of continuous potentials if : X — > R. Given </> G 
C(S) and a G R we let 

(1.7) := <L G £ : lim 1 V</VH) = «1 • 

n-»oo n z — ' 
I Z=0 J 

Let a min (ip) := inf {/ </?a> : /J G A^ CT (S)} anda max ((^) := sup{ f <£>d/i : /j G A4 CT 
It is easy to check that [a m i n (y?), a max (v)] = {a G M : £« 7^ 0} (apply [19] 
Theorems 1.14 and 6.9). Given a potential </? : S — )• R, we define for each 
A; G N the fcth average potential Ak(tp) : £ — )• R by Afc(^?) := r ^f^o 1 V 9 
and the A; variance varfc(y) := sup {|</?(w) — <p(r)\ : coi = tj for I = 1, • • • , A;}. 
Let x h : [0, l] 2 — >• [0, 1] denote the horizontal projection given by (xi,X2) 1— > 
x\ and x v '■ [0>1] 2 ~~ * [0)1] the vertical projection (xi,X2) i-» x 2 - For each 
G P we let /jj denote the affine map x t-t aijX + Cjj and <?j denote the 
affine map x 1— > biX+di. It follows that fijox = X h °Sij and g%ox v = X v °Sij- 
Given a finite string 7/ = 771 • • • r) n G £> n we let S v := o • • • o S Vn and 
/j; : = fm ■■■ /*?«• Similarly given C = Ci • • • Cn G {1, • • • ,p} n we let 
:= o • • • o There is a natural projection II : £ — )• M 2 given by 

(1.8) IL(u)= lim ^| n ([0,l] 2 ). 

Define A := II(£) and for each <p G C(£) and a G M we let A„ := 
LT(S^). Note that A is the unique non-empty compact set satisfying A = 
U(i j)eT> ^ was shown by Lalley and Gatzouras in [8] that, 

Theorem 1.1. (Lalley and Gatzouras, 1992) 

dim^A = swp{D LY (fJ>) : \i G H<j(£)} . 

The central purpose of this paper is to prove Theorem [TJ 

Theorem 1. Suppose ip G C(S). Then for all a G [ot m i Q (<p), a max ((/?)] u;e 

dim^A^ = sup /z?Ly(/x) : /j G At<j(S), ^ (pdfi = a 
In particular a i-> dim-^Aa is continuous on [a m i n (</?), a max (</?)]. 
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Corresponding to each Lalley-Gatzouras IFS satisfying Si 1 j 1 ([0, l] 2 ) n 
Si 2 j 2 ([0, l] 2 ) = for (h,ji) / {12,32) G there is an associated piecewise 
affine planar map T : M 2 — > M 2 . T is the unique orientation preserving piece- 
wise affine map which sends each rectangle Rij := [cij, Cij + a^] x [di, d{ + bi] 
to [0, l] 2 and leaves the rest of the plane fixed. The set 

(1.9) A = < xeR 2 : T n {x) € |J R tj for all n > 

is a repeller for T, known as a Lalley-Gatzouras repeller. The dynamical 
interest in Theorem [T] is t hat it allows us to give the multifractal analysis 



for Birkhoff averages (see (1.2) above) for maps T : M? — > M 2 of this form. 
Note that the special case of Theorem [T] in which each of the maps Sij is a 
similarity may be deduced from Olsen [15J Theorem 1. Moreover, the special 
case in which there exists constants a, b for which a%j = a and bi = b for all 
(i, j) £ T> was solved by Barral and Mensi in [2] using a weighted version of 
the thermodynamic formalism. However, when we are in the non-conformal 
setting with measure dependent Lyapunov exponents the thermodynamic 
formalism does not apply and a different approach is required. For the 
lower bound, we combine ideas from Lalley and Gatzouras [H] and Gelfert 
and Rams |9J. For the upper bound, we begin by adapting a technique 
from Barahski |3j to prove the result for locally constant potentials before 
applying an approximation argument to obtain the result in full generality. 
The paper is structured as follows. In section [2] we recall the notion of an 
approximate square, demonstrating how they may be used to give dimension 
estimates for projections of subsets of the symbolic space. In section [3] we 
prove the lower bound and in section [4] we prove the upper bound. We 
conclude with some remarks and an open question. 

2. Dimension Lemmas 

An estimate for Hausdorff dimension is obtained by finding optimal cov- 
erings. In the conformal setting it ordinarily suffices to consider families 
of projections of cylinder sets. However, in the non-conformal setting the 
geometric distortion resulting from a difference in expansion between the 
strong and the weak unstable foliation means that coverings of this form 
will be highly non-optimal. Instead we follow McMullen [13] and Lalley and 
Gatzouras [8] in using approximate squares for this purpose. 
We define for each weE and n £ N 

(2.1) L n (u) := mm \l > 1 : J] a iv3v < f[ b iv \ . 



=1 u=l 



Note that this implies 

T-rL n (u) 

(2-2) a min < ^ y» < 1. 

1 lv=l °t v 
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Given ( Wl/ )» =1 = ((i„, >))£=! e P n we let 

(2.3) [uji • • • uj n ] := {ui f £ T, : uj' u = uj u for v = 1, ■ ■ • , n} 
and 

(2.4) [n • ■ ■ in] := G £ : 4 = V for i/ = 1, ■ ■ • , n}. 

Given oj = ((i v ,j v ))%Li G X we let B n (oj) denote the nth approximate 
symbolic square, 

(2.5) B n {uj) := [ui---u LnH }na- L ^[i LnH+1 ---i n }. 

We let A n (w) denote the approximate square corresponding to B n (oj), de- 
fined by 

(2.6) A n H:=/ w | Mw) ([0,l])x^ n ([0,l]). 

Note that for each ui G S and n G N, II(i? n (aj)) C A n (cj) and for all 
a/ i B n (u), int(A n (u;)) n int(A n (u/)) = 0- 

We say that the digit set P is two-dimensional if there exists (i± , (12 , 32) G 
P with i\ = 12 and ji 7^ j'2 and there exists (13, j'3), (24, j'4) G P with 13 / Z4. 
Define for each rfeD 

(2.7) # n ( w ) : = min {l>n:ui = d}-n 
and 

(2.8) i? n (w) := max {-fl£(w) :del>}. 

Lemma 2.1. Let fi be a finite Borel measure on £ and u := fi o n _1 f/ie 
corresponding projection on A. 

(%) Suppose P is two-dimensional. Then for all x = n(cj) G A ot/j/i 

lim — n 

nm n -^oo ^ — u, 

lim inf lQ g "f^)) > l im in f ^MgnH) . 

r-5>0 log r n->oo log [ [ v=1 b v 

(ii) For all x = II (w) G A, 

lim inf I0gl/ P ( "' r)) < lim inf lo gffiH) 

r^O log r n-»oo log j [ y=1 b u 

Proof. By Lipchitz equivalence it suffices to prove the lemma with respect 
to the maximum norm on M 2 . 

To prove (i) we first suppose that P is two-dimensional and fix x = II (cj) G A 
with lirm^oo Rn ^ = 0. Now the horizontal projection x h ( x ) is contained 
within fu>\L n (u>)+R L !])• Since P is two dimensional, there exists 

^1 = (h,ji) G P and (i2 = (*2 , J2) G P such that i\ = i\ and ji 7^ j'2 
and without loss of generality we may suppose that /^(l) < /d 2 (0)- By 
the definition of R n (oj) both c/i and cfe occur within the finite string 770 := 
• • " w Ln(w)+R in([j) - Now let r]i be the string 770 but with an extra 
occurrence of d\ in place of the first occurrence of d% and similarly let 772 be 



6 



HENRY WJ REEVE 



ryo but with an extra occurrence of cfe in place of the first occurrence of d\ . 
Now consider the three intervals 

fw\L n (w) °/»ji([0, 1]) /wIMwjo/tjoflOjl]) fu\L n (oj) !])■ 

Each interval is of width at least flS^i* x of^ (a,)(w) > FEU 6 ** x 



a 



ti„(«) 

min 



and is contained within the interval / w |z,„( w )([0, 1]). Since the 
three intervals have disjoint interior and x h { x ) 1S contained within the middle 

one, it follows that x h { x ) ls a t least n"=i bi„ X a min (w) ^ +1 away from both 
the left and the right end points of f u \L n (u){[Q> !])• Similarly using the 
existence of (23, J3), (u, J4) G with Z3 7^ 24 we may show that x v ( x ) * s a t 
least n"=i ^ x a mhi W ' ) awa y from both the left and the right end points of 
5i| n ([0, 1]). Thus, we have 

/ / n 

X a min 




max neff: Il"=i ^ x a 



n- 1 (£(x,r)) C B„» whilst n"Li &i„ x 
Hence, 

logi/(5(x,r)) 



> 




logr log 11^=1^ +max{i? Lnr+l(£j) (a;), J R nr+ i(a;)} + 21oga m i n ' 

Since lim^^co Rn ^ = and limnnv^oo Ln ^ > 0, (i) follows. 

For (ii) we begin by fixing x = n(cj) £ A. For each n £ N the im- 
age H(B n (uj)) contains x and has diameter not exceeding Y\v=ibi v - Thus 
n(S n (w)) C n™=i &ij and hence 

1 j logniLi^ -iogn" =1 ^" 

Letting n — > 00 proves the lemma. 

□ 

Recall the following results from geometric measure theory. 

Lemma 2.2. Let v be a finite Borel measure on some metric space X . 

(1) Suppose we have JCI with v(J) > such that for all x 6 J 

liminf l0g "p (x ' r)) >d. 
r^O log r 

TTien dim-^J > d. 

(2) Suppose we have JCI such that for all x £ J 

liminf l0g "p (x ' r)) <d 
r->0 log r 

TTten dimuJ < d. 
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Proof. See [6] Proposition 2.2. □ 

Lemma 2.3. Let /i be a finite Borel measure on S. 

(1) Suppose V is two dimensional and we have S C S mi/i > 

stic/i £/mi /or all oj £ S 

R n (uj) . log/x(5 n (w)) 
hm = ana lim mi — - — > a. 

n->oo n n->oo log [ I , Oj, 

T/ien dimyll(S) > d. 
^ Suppose we have SCS suc/i f/iai /or all uj £ S 

liminfi^#l<d. 

rwoo log 1 1 J/=1 bj/ 



T/ien dimyll(S) < d. 



Proof. Combine Lemma |2.1| with Lemma 2.2 □ 



Lemma |2.3| (i) will be used for the lower bound and Lemma 2.3 (ii) for 
the upper bound. 

3. Proof of the lower bound 

The desired lower bound is a supremum of Dly(^) over certain invari- 
ant measures. In order to obtain a dimension estimate we need to apply 
Birkhoff's ergodic theorem, so we must approximate invariant measures by 
ergodic ones. However, these approximations have an error term which may 
cause them to be supported by the wrong level set. In order to obtain the 
correct lower bound we follow the approach of Gelfert and Rams in [9] and 
construct a measure which behaves asymptotically like increasingly accurate 
ergodic approximations to a given invariant measure. 

Throughout the proof of the lower bound we fix some a G [a m i n (<£>), a max ((p)] 
and some /x G M. a (Yi) satisfying J ipdfi = a. We shall show that dim^A^ > 
D LY {n). 

For each k £ N we let fi k £ B a k(T,) denote the k-th level approximation of 
fi. That is, given a cylinder [ui ■ ■ ■ uj n k] of length nk we let 

n-l 

(3.1) Afe(N • ■■^nk\) ■= II • • -UJlk+k])- 

1=0 

Lemma 3.1. There exists a sequence {^k} of measures € B a k(T,) satis- 
fying, 



(i) lim^oo lh(fi k ,a k ) = h(fi,a) 

(ii) Hindoo lh v (fi k ,a k ) = h v (fi,a) 
(Hi) lim^oo \X(^ k ,a k ) = \(fi,a) 
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(iv) lim^oo \\ v (n k ,a k ) = X v (fi,a) 

(v) lim^oo / A k pd(i k = a. 

(vi) For each k E N and (qji, • • • ,co k ) G T^ k we have /^([wi • • -u)k)) > 0- 

Proof. We begin by observing that parts (i) — (v) are satisfied by {/ifc}, the 
sequence of A;th level approximations to Indeed parts (i) and (ii) follow 
from the Kolmogorov-Sinai theorem (see [19 Theorem 4.18). Since fx is a 
invariant with ^ and (L\. agreeing on cylinders of length k we have X(/i, a) = 
l/k\(iJ,a k ) = l/kX(jlk, a k ). (iv) may be proved similarly. To see (v) we 
note that by a invariance of /i, J A k (ip)dfi = a and since \i and /}& agree 
on cylinders of length k we have | f Af.(tp)dfik ~ f Ak{tp)dfi\ — v&r k A k (tp). 
Moreover, by the continuity of ip v&r k A k (ip) — > as k — > oo. 
To obtain {fi k } with /xjt E S CT fe(S) satisfying (m) in addition to condi- 
tions (i) — (v) we perturb each \x k by a small amount to obtain fi^ with 



insure 


■■■u)k\) > for each (coi, 
that 


••• ,w fc ) E P fc 


whilst using continuity to 


(3.2) 




\h(fjL k ,cr k 


- ^(/i fc ,(7 fe )| 


< 


1 

k 


(3.3) 




\h v (LL k ,a k ) 


-^(/i fc ,a fc )| 


< 


1 

k 


(3.4) 




\X(fi k ,a k 


- X(fi k ,a k )\ 


< 


1 

k 


(3.5) 




\X v (^ k ,a k ) 


-X v (fl k ,a k )\ 


< 


1 

k 


(3.6) 




J A k (pdfj, k - 


- J A k (pdjl k \ 


< 


1 

k' 



□ 



Now choose 5 q > for each g G N in such a way that n^LiU ~~ $q) > 0- 

Lemma 3.2. For each q E N we may choose k(q) , B (q) , N (q) E N em<i 
S'q C £ with fMf,r q \(S q ) > 1 — 5 q such that for all uj = (i u ,ju)uen G S q and 
n E N we have 

(*) ^49) 1 °g/ i fc(g)([ w i--- w nfc(g)]) > ~B(q) 

( U ) ^i(q) l0 S^k(q)(^--- i nk( q )}) > ~B(q) 

(Hi) ^ < B(q) 
and for all n > N(q) we have 
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(iv) 


1 

1 nk(q) 




r , Vk(q){[ui ■ ■■^nk(q)}) + Kfi,a) 




(v) 


1 

1 nk(q) 


log 


lVk(q){[h ■ • -*nk(«)D + hV {^°) 




(vi) 


1 

1 nk(q) 


log 






(vii) 


1 

1 nk(q) 


log 






(viii) 


1 

1 nk(q) 


E 






(ix) 


n 


< 


i 

8' 





Proof. Fix g£N. By Lemma 3.1 (i)-(v) we may choose k(q) G N so that 



(3.7) 

(3.8) 

(3.9) 

(3.10) 

(3.11) 



—h(n k{q) ,a k M)-h(ft, 
J-^^ %) ,a^))-^(/i,a) 

' A k(q)^ d fJ-k(q) ~ « 



^A(M % ),a fc W)-A(M, 



1 



o- 





1 


< 




2q~ 




1 


< 




2q 




1 


< 






2g 




1 


< 




2^ 




1 


< 




2^ 



Noting that € £> CT fc(<?) (£) is ergodic with respect to cr fc (^) we may apply 
Birkhoff's ergodic theorem to obtain n k {q) almost everywhere convergences 



(3.12) 
(3.13) 

(3.14) 
(3.15) 
(3.16) 



Jl™ o ^logMfe(g)([wi---w nfc ( 9 )]) = -h{ii k{q) ,o k{q) ) 
nk(q) 

lim -log TT a ivjv = -X(fi k{ ) ,a k ^) 

n— >oo n - LJ - 



u=l 
nk(q) 



lim 

n— ¥oo 



lim - log J] b lv = -X v in k{q) ,a k ^) 

I/=l 

nfc(g)-l 

- X] = / A k(q)<pd^k(q)- 

n 1=0 J 
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and for each (n, • • • , 7V ? )) £ D fc (?) and [J>k(q) almost every oj £ S 
(3 17) lim — £ — ' " ' n - ^ 1 L ° lki - q "> +1 ' " u iKq)+Kq) = Tl ' " t Hq)^ 



n 



(3.18) 



Mfe(g)([ r i---r fe ( ? )]) > 0. 



For each of the limits (3.17|) to exist we must have 
(3.19) 



n-+oo nk(q) 



0. 



Noting the definition of R n {u) along with the fact that R n k( q )-i{^) < 
R n k( q ) — I for < Z < fc(g) we have 



(3.20) 



lim ^M = . 



n— >oo 71 

for almost every oj £ S. 

By Egorov's theorem, we may take a set S g C S with fJ* k(q)(S g) > 1 — <5 9 
upon which each of the convergences (3.12), (3.13), (3.14), (3.15), (3.16) and 
(3.20) is uniform. In particular, by taking B{q) £ N sufficiently large we 

1 



have 
(3.21) 



(3.22) 



(3.23) 



nk(q) 
1 



nk(q) 



log/^(g)([^l---w nfe (g)]) > -B{q) 

l0gyWfc(q)([n • • -inkiq)]) > ~ B (q) 



Rnico) 



n 



< B(q) 



for all n £ N and all oj £ S q . Moreover by taking N(q) £ N sufficiently large 
we have 



(3.24) 
(3.25) 

(3.26) 

(3.27) 

(3.28) 
(3.29) 



log fi fc(ff )([wi • • • u nk(q) ]) + —h(fl k ( q) , a 

log M%) ([»!•.■ i n%) ]) + — ^ , a fc w ; 



nk(q) 



^log J] Oi wil/ + w^) 



u=l 
nk(q) 



nk{q) 
1 

n%)-l 



R n (oj) 



< 



< 



< 



< 



< 



< 



v 



1 

2q~ 
1 

2q 
1 

2q 
1 

2q 
1 

2^ 
1 

Q 
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for all n > N(q) and all uj G S q . Combining these inequalities with the 
inequalities in (3.7), (3.8) and (3.9) proves the lemma. □ 

We now construct our measure W. First define a rapidly increasing se- 
quence (7<j)<jeNu{0} °f natural numbers by 70 = 0, 71 = 1 and for q > 1 we 
let 



(3.30) 



/<Z+1 \ /?+! \ \ 



We now define a measure W on S by first defining W on a semi- algebra of 
cylinders and then extending W to a Borel probability measure on E via 
the Daniell-Kolmogorov consistency theorem ( |19| Theorem 0.5). Given a 
cylinder [u)i ■ ■ ■ w 7Q ] of length 7q for some Q G N we define 

Q 

W([UI-~W JQ \) := JJ^*(9)([ W 7«-i+l" -W 7g])' 
9=1 

Define S C S by 



(3.31) 



5 := n g s : K-1+1 
9=1 



7«. 



n 5 g / 0} 



□ 



Lemma 3.3. W(5) > 0. 

Proof. W(S) > U7=i N(S q ) > " **) > 0. 

Lemma 3.4. For all u £ S we have 

(i) lim^oo ± logfllLi a ivj„ = -KP, o") 
lim^oo i logn™=i = -^(M) °") 

(jmJ lim^oo i ^"Jq 1 ^(c'w) = a. 

Proof. We shall prove part (iii). The proofs for parts (i) and (ii) are similar. 
Fix uj (z S and choose for each g £ N some T q G S such that cr 79-1 ^ G 
[oj 7ij _ 1+ i • • • w 7q ] n Sq. Given n G N we choose </„ so that 7 9n < n is maximal. 
Since 7 gn - 7 ?n _i > A% n ) and 7 9n - 7 9n _i < n we have 



(3.32) 



7<r„-l 

^ ^ T ««) - ( 7<Zn - 7^-1)0 

i= 7<?n-l 



< 



■/J 



Q (1 



by Lemma 3.2 (viii). So by our choice of t q and 7 9n — 7 g „_i < n we have 

n-l 



(3.33) 



7«„-l 



^ ^((j'w) - (7 9n - 7<?„-i)« < — + X] var '^)- 
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By the construction of (7< ? ) g eN, 7g„-l < 7g„/V < n/q n and hence 
7a„-i-l 

(3.34) V ^)- 7? „-i« < -(Halloo + a). 



Now either n — -y qn > N(q n + 1) or n — 7 9n < N(q n + 1). In the former case 
we reason as in (3.32) and ( |3.33 ) to obtain 

n— 1 n— 1 

(3.35) y>(<r'(j) - (n-7gja < — + var^y?). 

In the latter case, by the construction of (7g)<jeN we have N(q n + 1) < 
lq n /qn < n/q n and hence 



(3.36) 



71-1 



n 



^2 <p(cr l u) ~ {n-l qn )a 

l =lqn 

Thus, by ( f3733| ) , ( jOg ), fl3~35l ), ( |3736| ) we have 

n— 1 

(3.37) 



< -(IMU+a). 



, v 2 2 t 7 2 

Y](/?(<t'w) -a < h - V\ar/</? + (|M|oc + |«|) — • 



Note that since <£> is continuous we have - Yli=o vav i(f) ~^ 0- Thus, dividing 
by n and letting n — > oo proves the lemma. □ 

Lemma 3.5. 5 C £g. 



Proof. S C S Q is precisely Lemma 3.4 (iii). 
Lemma 3.6. For all u = (i v ,ju)ueN £ S we have 

(i) lim^oo i log W([u;i • ■•wJ) = -h(fj,,a) 

(ii) lim^oo \ log W([n • • -in}) = -h v (n,a). 



□ 



Proof. Both proofs resemble that of Lemma |3.4| We prove only part (i) 
since the proof of part (ii) is similar. 

Take u € 5. Given n G N we choose q n so that 7 9n < n is maximal. Since 

7g„ - 7g„-i > and 7 ?n - 7 <?n _i < n we have 

(3.38) |log/i fe(gn) ([a; 7 , n _ 1 +i---a; 79n ]) + (7, n - 7, n _i)/i(/x,<r)| < — 



by Lemma 3.2 (iv). Moreover, by the construction of (7q)<jeN> 
(3.39) max{_B(/) : / < q n }lq n -l < 7g„/V < n/q n 

so by Lemma 3.2 (i) 

(3.40) 



9n-l 



1=1 



< 



II 
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Now either n — 7^ > N(q n + 1) or n — r y Qn < N(q n + 1). In the former case 
we apply Lemma 3.2 (iv) and note that n — r y Qn < n to obtain 



(3.41) 



< 



n 



1 



In the latter case, by the construction of (7 g ) g eN we have N{q n + 1) < 
Iqn/Qn < n/q n and hence 



(3.42) 



log/^( gn+ i)(K qn • • • w„]) + (n - -y qn )h(n,a) 



< 



n 



Thus, by (j^Mj), flCT| ), pl| , (|CTj) together with the construction of W 
we have 

3n 



(3.43) 



< 



logWQwi ■■■u; n ]) + nh(n,a) 

Dividing by n and letting n — > 00 proves the lemma. □ 

Lemma 3.7. For all to G £ we /taue lim ri _>. 00 ^"^^ = 0. 

Proof. This follows from Lemma |3.2| (hi) and (ix) in a similar way to the 
proof of Lemma 3.6 □ 



Lemma 3.8. For all u) G S 



limmf == — — > D LY {n). 

n->oo log [[ u=1 bi„ 



Proof. Fix w = («i/,ii/)iyeN £ <5- By (2.2) we have 
lim - log IT a Wl 



(3.44) 



n— ¥00 n 



lim - log TT 6j 
n— >oo 71 -*■ ■*■ 

^=1 



Hence, by Lemma 3.4 (i) and (ii) we have 
(3.45) lim = ^4 

Given n G N let q n be the greatest integer satisfying j qn -i < L n (uj) and 
let L+{oj) := min{Z > L n (uj) : k(q n )\(l — 7 9n -i)}. By the construction of 
hq)g£N we have k(q n ) < >y qn - 1 /q n < L n (uj)/q n < n/q n and so by (|3.45) 



(3.46) 



lim 

n— >oa 



lim 

n— >oa 



L n (uj) + o(k(q n )) 



n 



lim 

n— >oo 



n A(/i,cr) 



Moreover, L+(lj) > L n {to) so 



(3.47) B n (w)C[ Wl -- W/j + (w) ]n ff 



-L+(u;)r 



Thus, by Lemma 3.4 (ii) it suffices to show that 
(3.48) 

1 



lim —W(\ijJ\ ■ ■ ■ oj t + , ,Jn<7" 



-LZ{u) \ 



A(/j,ct) 
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Now since L+(lj) — 7g n -i is a multiple of k(q n ) it follows from the construc- 
tion of W that for all r = (t„)™ =1 G £> n we have 



(3.49) W([n • • • r„]) = W([n • • • r Ln+H ])W([r Ln+M+1 

Hence, it suffices to show that 



■Tn\). 



(3.50) 



lim -W([ui 

n— »oo 7), 



(3.51) lim -W((T 



n— >oo JT, 



]) 

»n]) 



"w rh(n,<r) 

_ A^W) 



^( M)( 7). 



Equation (3.50) follows from Lemma |3.6| (i) combined with ( |3.46 ). Equation 
( 3.50| ) follows from Lemma 3.6 (ii) and (3.46) along with 



(3.52) W([n---i n }) = W([h 



])W([i 



i^H+i 



^n]) 



which follows from (3.49). 

Lemma 3.9. dim^Yi^)) > D LY (p). 



□ 



Proof. We begin with the special cases in which T> is not two dimensional. 
If D is not two dimensional then either there is just one i for which there 
exists j with G T>, or for each i there is just one j for which G T>. 
In the former case we have h v (fi, a) = 0. Thus it suffices to show that 



(3.53) 



dim w (II(££)) > 



h{n,a) 



\(n,o-)' 

Moreover this follows from Olsen [15] Theorem 1 applied to the projection 
X h {^a) onto the horizontal axis, together with the fact that the Hausdorff 
dimension cannot increase under projection. Similarly when there is just 
one j for each i we have h([A, a) = h v (fi, a) and so it suffices to show 



(3.54) 



dim w (II(££)) > 



which follows from Olsen [15] Theorem 1 applied to the projection y^(Aq) 
onto the vertical. Henceforth we assume that T> is two dimensional. 
By Lemma 3.5 it suffices to prove that dim%(n(S)) > Dly{h)- Now by 

na |3.8| we ] 

> D LY (n) 



Lemma 3.3 we have W(S) > and by Lemma |3.8| we have 

(3.55) , iminf W„M) 

logIl"=i^ 

for all u) G S. Moreover, by Lemma |3.7| for all u G S 

R n (ui) 



(3.56) 



lim 

n— ¥oo 



0. 



II 



Thus, by Lemma 2.3 (i), combined with the assumption that T> is two di- 
mensional, the lemma holds. □ 
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Lemma 3.9 holds for all p G At CT (S) satisfying J <pdp = a. Therefore, 



(3.57) dim w A£ > sup S.D LY {p) ■ V G Mt(E), ^ tpd/A = a\ . 

4. Proof of the upper bound 

We begin by demonstrating that the function / : [a m i n (ip), a max (<p)] — >■ M 
given by 

(4.1) f{a) = sup [d ly (p) : p G -M CT (£), J tpdfi = a\ 

is continuous on [a m i n (</?), a max (¥>)]- 

Lemma 4.1. / is continuous on [a m i n ((p), atmax.(<p)] • 

Proof. Fix a* £ [a m in(<p), «max(v 3 )]- First we show that / is upper semi- 
continuous at a*. Since [a m i n ((p), a max (ip)] = {a £ 1 : S« / 0} we may take 
a sequence {a n } ne N such that lim^oo a n = a, lim^oo f(a n ) = lim sup^^ / 
and for each n there is a measure p n such that J (pdp n = a n and DL Y (p n ) > 
f(a n ) — 1/n. Since .M CT (£) is compact we may take a weak * limit p* of 
{pn}n<m- It follows from the upper semi-continuity of entropy (see [19] 
Theorem 8.2) that p h-> Dl Y (p) is upper semi-continuous. Thus, /(a*) > 
D LY {p*) > lim suPjj^oq Diy ip-n) > limsup a ^ a<< /(a). Hence, / is upper- 
semicontinuous at a* for all a* G [amin (</>)> oc mgx ((p)]. 

To prove that / is lower semi-continuous we first show that, provided a* 7^ 
aWx(</?), hminf"^^ /(a) > /(a*) — e for an arbitrary e > 0. Choose 
p e £ -A4 CT (S) with / </?cfyx e = a* and Dl Y (p € ) > /("*) — e- Take p max G 
A^ CT (S) with J (pdp max = a max . Now for each p G (0,1) we let p Pi(E := 
pp e + (1 - p)/U max . Note that j fdp P}e = pa* + (1 - p)a max . Moreover, 
it follows from the fact that the entropy map is affine (see [19] Theo- 
rem 8.1) that p 1 y DiY{Pp,t) is continuous. Hence /(a*) — e < Dly{p*) 
< liminfp^i D LY (p p<t ) < liminf p _>i /(pa* + (1 - p)a+) = liminf">^ f(a). 
The proof that liminf^f^ f(a) > /(a*) for all a* 7^ 0111111(93) is similar. 
Thus, / is lower semi-continuous at a* for all a* G [a m i n (ip), a max (v 9 )]- ^ 

Thus, to show that the spectrum is continuous it suffices to identify the 
prove that dim^A^ = f(a). 



Another consequence of Lemma 4.1 is that in proving the upper bound in 
Theorem [TJ dim^A^ < /(a), it suffices to prove 

(4.2) dim w A£ < sup ^D LY (p) : p, G M*(V), \ J \dp - a\ < ej 

for arbitrarily small e > 0. 

The key lemma in the proof of the upper bound is Lemma 4.2 which uses 
an idea from Barahski [3] to give an upper estimate for the dimension of 
the projection of a subset of the symbolic space in terms the possible limit 



points for frequencies of words amongst its members. From Lemma 4.2 we 
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can deduce an estimate of the form (4.2) with an error term given by the 



variance of a potential across sets of strings with a common first digit vari (<p) 



(see Lemma 4.3). By iterating our system some large number of times we 



are able to transform this estimate into estimates of the form (4.2) with an 



arbitrary degree of precision (see Lemma 4.5). 
We introduce the following terminology for the proof of the upper bound. 
Define 

(4.3) P := J ( Pd ) dev G [0, if : £ p d = 1 I 

I d<=T> J 

be the simplex of probability vectors on the digit set T> and 

(4.4) B := {( Pd )dev € P : Pd G Q\{0}} . 

Note that P is compact and B is a countable dense subset. For each p G P we 
let Hp denote the corresponding Bernoulli measure on S. Given G T> 
we define, for each uj G S and n G N 

(4.5) J\fy(a;|n) :=#{*€ {l,--- , n} : w { = (i, j)} 

and Pij(o;|n) := Nij(u\n) /n. This implies that for each oj G £ and n G N 
we have a probability vector P(w|n) := (-P?j(w|n))(jj) g x) G P known as the 

nth level frequency vector for uj. We also let Ni(uj\n) := Nij(ui\n), 
Pi(uj\n) := Y,jti Pij(u\n) and p { := Vj' , p,j for (pij)(ij) e v G P- 

Lemma 4.2. Suppose we have DCS anrf A C P suc/i £/iai /or all uj £ D, 
every limit point of the sequence (P(cj|n)) n6 pj of frequency vectors for uj lies 
within A. Then dimyll{yi) < sup {-D^y (/x p ) :p£ A}. 

Proof. Recall that D £ y(/i) := + ( t^— r - )h v a) , so for 



A(/^,cr) ^ I \ v (h,(t) Mp,a-) 

Bernoulli measures p, p we can write 
J->LY{P v ) = ^ r— h 



E(i,j)ev Pij lo S a ij Eili Pi log bi £(ij)ei> Py log a 
nl'U^P-j !'■ E^iPdogPi 



■i j 



E(ij) e c P*j log aij £^ ft log h, ' 

Let s := sup{Z?Ly {p p ) : p G vl}. Fix some 5 > and we!]. For each n G N 
we take p{n) = (/%(w))(i,j)ex> e P defined by 

(4 6) oin) = [ P ^WM if *M)/0 
PijV \0if^(w|L n (w)) = 

Since P is compact we may take n q such that: 

f:\ i; m E» i Ii P»H"g)l°gP»M"<;) _ i- • f E I i Ii fiQ^W log -Pi M") . 

Z/i=i-PiH n 9)l°g 6 > EiLi P»(w|n)log6j 
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(ii) p := lim^oo p(n q ) exists; 

(iii) P := lim^oo P(u)\L nq (u)) exists. 

Since w £ !], P £ 4, Letting 6 max := maxj 6, < 1 we may take /3(w) = 

i^ij)(i,j)ev G B such that Pij Pij < 6 ma { 2 for all G 2? with 

py / 0. By the definition of B nq (uj) we have 

L nq (u) n q 

(4.7) /*««)(Bn«(w))= ft II 0£ 

!/=l y=L ng (w)+l 

and so 

iV 

log^( w )(B ng H) = ^ iV JJ (a;|L n9 H)log/3^ + ^(iV i (a;|n (? )-iV i ( w |L n9 (a;)))log^ 

(*j')ex» »=i 

= J] iV JJ (a;|L n9 H)log/3-//3r + ^iV J (a;|n (? )log/3r. 
(<j)ex» »=i 



By ( |2.2[ ) we have 

(4.8) loga min < ^ Ni{u\n q )\ogbi - J^iVy- (u\L nq (u)) log ay < 0. 

i y 

Hence, 

liminf ^ M (£n>)) < liminf Ey%HM"))iQg/W E^HQiogff 



g ^oo logn"li&i„ Ey iVij(w|in 9 (w))logaij Ei N i(u\n q ) log 6j 

< lim . nf gji^^^gg^g E^("K)log/3f 



Ejj- P ij( w l^n 9 (w))loga i j X^Pi(u;|n g )log&i 



Since /3(w) Pij/Pfj^fj/Pij < bJJ* for all G P such that py / Owe 
have 



Eij •Pij(w|L n9 (w))loga ij Ei-fiC^K)^^ 
< Um . nf Ey ftjM^M) log pijinj/pijnq) J2i P iHn q ) log Pi(n q ) g 
q^cc p ij(u\L nq (u))) log a„ XVPj(u;|n g )log&i 

By the definition of p(n ? ) (|4.6[) 



lim inf Eij ^jM£n g M) iog^jK)MK) Ei^(^hfc)iog^K) 

q-^oo Ylij p ij ( w I L nq (ui)) log ay J] i Pi(a;|n (? )log6 l 

,. . , Ei i ^i(^l^n 9 M)logPy(w|L ng (a;))/P i (w|L„ q (w)) £ log Pi(w|ra 9 ) 

hm mf — — -——rr — 7— m h 



1^°° Ei 7 - P u( w l L n 9 (w))loga ii E)i logfti 
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By the first condition on n q we have 



lim inf 



Eij P ij I L n q M ) log Pij (U I L nq M )/Pj (u \ L Uq M ) 
Ey Pij M^n, M) log Ojj 

-Pi ( w I n 9 ) log Pi (u | n 9 ) 



+ 



52i Pi(ui\n q ) \og hi 



< lim inf 



Eij -Pj ( w I L n q (w) ) log Pjj (CJ | L n , (w) ) / Pj (W | L nq (u) ) 
9^-°°" Ey P«j ( w I -^n, M ) lo g a ij 

| ^jPi(^l^(^))lQgPi(^l^n,(^)) 
^i-PiCwI-C-ngMJlogfti 

Since lim^oo P(u\L n (u)) = P and P £ A we have 



lim 



Eij p ij ( u I L n 9 H ) log Pjj (a; | L nq {oj) ) /Pi (co | L nq (tj ) ) 
9^«d Ey -Py'H-kngM ) log 

| -Pi (^| M) log -Pi (^|^n g (^)) 
^iPi( w l L n 9 (w))log5i 

E, ? P, logPr P- | E^Pjlog^ <s 

V, ; P,, l<<g«,y ^ P^ log 6i ~ 
Hence, for each w£l!we may find /3(w) G B such that 

(4.9) liminf iog^n(^M) <s + ^ 

n-^oo lo g n"=l 6 V> 

Letting A Q (/3) := {x G II(fi) : f3(x) = /?} for each f3 G B we have II(fi) = 
|J^ gB A^(/3). Moreover, by (4.9) combined with Lemma |2.3| (ii) we have 
dim%A^(/3) < s + 5 for each /3 G B. Since dim% is closed under countable 
unions it follows that dim%n(r2) < s + 5. Letting S — )■ proves the lemma. 

□ 



We now make a quick digression to see how Lemma 4.2 implies the follow- 
ing generalization of a result due to Nielsen [Hj. Given p = (pij) u t j)gD G P 
we define 

(4.10) A(p) := (x = n(w) G A : lim Pi,- (win) = p» for all (i, j) G £>) . 

Corollary 1. For each p G IP dim%(A(p)) = Dly{^ p )- 

Proof. The lower bound follows from several applications of the Kolmogorov's 
strong law of large numbers combined with Lemma 2.3 (ii). The upper 
bound is an immediate consequence of Lemma 4.2 with A = {p}. □ 

Returning to the proof of Theorem [T] we obtain our first upper estimate 
for dim-^Aa- 
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Lemma 4.3. 



dim H A% < sup Id ly {p) : /x G B ct (E), | J 



ipdfi — a\ < var\(ip) 



Proof. By Lemma 4.2 it suffices to show that given uj G EJ, and p = (pij) G 



a limit point for the sequence (P(o;|n)) n6 N we have | J cpd/j, p — a\ < vari (ip). 
Now given £ V we have | /r^j-vi V^Mp — </?(r)| < vari (9?) for all r G E 

with n = (i, j). Thus, for all n G N we have 

n-l 



(4.11) 



< vari(i^). 



(m)s£> •'Km')] ■■ ;=o 

Since p is a limit point of (P(w|n)) ne N and u G Eq this implies 



(4.12) 

Since J (pd(j, p 
lemma. 



ipdflr 



a 



< vari (tp). 



Yl(i j)eT>Pij La j)] i pdfJ'p this completes the proof of the 

□ 



Lemma 4.3 proves the special case of Theorem [T] for which vari (9?) = 
0. To prove the upper bound in Theorem [T] in full generality requires a 
little more work. We iterate our Lalley-Gatzouras system many times to 



form new Lalley-Gatzouras systems to which we apply Lemma 4.3 to obtain 
increasingly precise estimates for the upper bound. Take k G N. For each 
finite string £ := £i • • • G V k we let 

(4.13) ^:=%o...o%. 

It follows from the fact that (<Sij)(ij)eZ> ls a Lalley-Gatzouras system that 
(S^gg-pfc is also a Lalley-Gatzouras system, which we call the /c-th level 
Lalley-Gatzouras system. E may be identified with the full shift (D fe ) N . 
The corresponding left shift is then just k times the ordinary left shift, a k . 
Thus, in order to relate the fe-th level Lalley-Gatzouras system back to our 
original Lalley-Gatzouras system we will require a lemma relating members 
of M. a k{Ti) to members of .Mo-(E). Define a potential Ak(<p) : E — > R by 
Ak((f) := \ Y^=q i P°o' 1 and for each v G M a k (E) define a Borel probability 
measure Ak(u) by Ak(v) := \ Ya=o v ° a ~ l - Similarly if v G - M .k(E. y ) we 



1 o <r, l . 



let :=iELo 
Lemma 4.4. Take v G .A/^^E) and let \x 

(i) /x G 7W ff (E) 
fiij /i(/x,cr) = \h(y,G k ) 



Aj~(v). Then, 



20 HENRY WJ REEVE 

(iv) X(p,a) = \\{v,<r k ) 

(v) \ v {^<j) = \\v(v,a k ) 

(vi) J Lpdn = J A k (Lp)dv 

(vii) D LY (fj,) = D\ Y (y). 

Proof. Parts (i), (i), (iv), (v) and (vi) follow from [10] Lemma 2. Since 
■Koa = a v o7r we have Aju(7r(i/)) = Tt(A k (v)) and hence (hi) also follows from 
|10| Lemma 2. Part (vii) follows from parts (i), (ii), (hi), (iv) and (v). □ 



Lemma 4.5 

(fdfx -a\< var k (A k (ip)) 



dim n A% < sup {d ly {h) : M G # CT (£), | J . 



Proof. First note that ^ SILo -^fc(v) ° ( fjfc ) Z = ^"=0 an d hence 

lim^oo ^ Efro 1 ^(V 9 )(( crfc ) i ( w )) = « for a11 w G Eg. Thus, by applying 
Lemma [4.3| to our fc-th level Lalley-Gatzouras system and noting that words 
of length k and a k invariant measures in the original system correspond, 
respectively, to digits and shift invariant measures in the A:-th level Lalley- 
Gatzouras system we have 
(4.14) 



dim^Ag < sup l& LY {y) : v G B ak (E), \ J A 



k{y)dv -a\< v&i k (A k (ip)) 



Combining ( 4.14[ ) with Lemma 4.4 proves the lemma. □ 



Since <p G C(S) is continuous we have ]ha.k-+ 00 vaXk(Ai e ((p)) = 0. Thus, 
by Lemma |4,5|> we have shown 



(4.15) dim^A^ < sup ^D LY (fi) : (i G M CT (E), | J ipdfi - oc\ < e\ 



for arbitrarily small e > and so by Lemma |4.1| the result follows. 

5. Remarks 



Following Olsen and Winter [To], |16] one may consider more general 
types of level sets. Given A C [a m i n (<£>), a max (<p)] we let Yf A denote the set 
ofw G S for which every accumulation point of the sequence (A n ((p)(u>)) nG ^ 

lies within A and A^ := II(E^) its projection by II. Then, by essentially 
the same argument as above, we have 

(5.1) dim^A^ = sup S.D LY (n) : \i G M a (E), J tpdfi G a\ . 

Now suppose A C [a m ; n (if), a max (<p)] is a compact sub-interval. Let 
denote the set of oj G S for which the set of accumulation points of the 
sequence (A n ((p)(u)) n&n is equal to A and A^ := II(S^). By employing the 
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methods of |16j Theorem 3.1, along with a few ideas from section [3j one can 
prove the following lower estimate 

(5.2) dim^A^ > inf sup ^D LY {n) : /i G M a (S), J <fdfi = a j . 

In particular, the projection of the set of points w G E for which (A n (ip)(u)) neN 
does not converge has dimension dim^A. However, it seems very plausible 



that the lower bound given by (5.2) is not always optimal and it would be 



interesting to know what the exact value of dim^A^ is. 
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